Degree Reduction of B-Spline Curves
نویسندگان
چکیده
In this paper, we propose the generalized B divided difference, with which the (k− 1)th derivative of B-spline curves of order k can be obtained directly without the need to compute the first (k − 2) derivatives as before. Based on the generalized B divided difference, the necessary and sufficient condition for degree-reducible B-spline curves is presented. Algorithms for degree reduction of B-spline curves are proposed using the constrained optimization methods. 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
Degree Reduction of Interval B-Spline Curves
An algorithmic approach to degree reduction of interval B-spline curve is presented in this paper. The curves that are useful in geometric modeling should have a relatively smooth shape and should be intuitively connected with the path of the sequence of control points. One family of curves satisfying this requirement is represented by the B-spline curves. The four fixed Kharitonov's polynomial...
متن کاملOptimal Trajectory Generation for a Robotic Worm via Parameterization by B-Spline Curves
In this paper we intend to generate some set of optimal trajectories according to the number of control points has been applied for parameterizing those using B-spline curves. The trajectories are used to generate an optimal locomotion gait in a crawling worm-like robot. Due to gait design considerations it is desired to minimize the required torques in a cycle of gait. Similar to caterpillars,...
متن کاملDegree Elevation of Interval B-Spline Curves
O. Ismail, Senior Member, IEEE Abstract— This paper presents an efficient method for degree elevation of interval B-spline curves. The four fixed Kharitonov's polynomials (four fixed B-spline curves) associated with the original interval B-spline curve are obtained. The method is based on the matrix identity. The B-spline basis functions are represented as linear combinations of the B-splines o...
متن کاملOn the degree elevation of B-spline curves and corner cutting
In this paper we prove that the degree elevation of B-spline curves can be interpreted as corner cutting process in theory. We also discover the geometric meaning of the auxiliary control points during the corner cutting. Our main idea is to gradually elevate the degree of B-spline curves one knot interval by one knot interval. To this end, a new class of basis functions, to be called bi-degree...
متن کاملDegree elevation of B-spline curves
References: Prautzsch, H., 1984. Degree elevation of B-spline curves. CAGD 18 (12) Prautzsch, H., Piper, B., 1991. A fast algorithm to raise the degree of B-spline curves. CAGD 8 (4) Pigel, L., Tiller, W., 1994. Software-engineering approach to degree elevation of B-spline curves. CAD 26 (1) Liu, W., 1997. A simple, efficient degree raising algorithm for B-spline curves. CAGD 14 (7) Huang, Q.-X...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Aided Geometric Design
دوره 18 شماره
صفحات -
تاریخ انتشار 1996